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Abstract. We investigate what Ext(A, Z) can be when A is torsion-free and Hom(A, Z) 



0. We thereby give an answer to a question of Golasihski and Gongalves which asks 



for the divisible Abelian groups which can be the type of a co-Moore space. 



0. Introduction 



Marek Golasiriski and Daciberg Lima Goncalves have asked which divisible abelian 
groups D can be the type of a co-Moore space Problem 2.6]. In other words, for which 
D is there a topological space X such that for some n > 2, the integral cohomology of 
X satisfies 



This translates, by means of the Universal Coefficient Theorem, into an algebraic 
question which is of interest in itself: what is the possible structure of Ext(A, Z) (= D) 
when A is a torsion-free abelian group such that Hom(A, Z) = 0? 
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Previous work of Hiller, Huber and Shelah [Hj has answered this question under the 
very strong assumption of Godel's Axiom of Constructibility (V = L). Here we consider 
the question under the milder assumption of the Generalized Continuum Hypothesis, 
GCH, and find weaker restrictions and matching new possibilities. 

When A is torsion-free, Ext (A, Z) is a divisible group and hence isomorphic to 

pev 

for some cardinals i>o(A), v p (A) (p G P, the set of primes) which are uniquely determined 
by A (cf. Chaps. IV, IX]). We want to know what cardinals are possible under the 
assumption that Hom(A, Z) = 0. With regard to the v p (A), we have the following lemma 
of Hiller-Huber-Shelah Prop. 2] (provable in ZFC). 

Lemma 0.1. If A is torsion-free and Hom(A,Z) = 0, then for every prime p, v p {A) is 
finite or of the form 2 m j> for some infinite cardinal \x p . 

Regarding vq(A), in [5] the following is proved assuming V = L. (The same result 
is proved in [2] under the weaker hypothesis that every Whitehead group is free). For 
countable A, the result is true in ZFC (see XI 1.2.1]). 

Proposition 0.2. Assume V = L (or just that every Whitehead group is free). If A is 
torsion-free and Hom(A,Z) = 0, then vq(A) = 2^' . 

Notice that it follows that, under the hypothesis of the Proposition, v p (A) < vq{A) 
for every prime p. Conversely, Hiller-Hubcr-Shclah prove (in ZFC) that for any cardinals 
i>o, v p (p £ V) satisfying the conditions that each v p is < is® and is either finite or 2^p for 
some infinite fi p , and that v§ = 2^° for some infinite /z , there is a torsion- free group A 
of cardinality /i such that Hom(A, Z) = 0, v$(A) = vq and v p {A) = v p for every peP. 
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(See |H1 Thm. 3(b)].) So the problem of Golasihski and Goncalves is completely solved 
under a strong assumption such as V = L. 

Here we are interested in what is possible under the weaker assumption GCH. Our 
main results are the following two theorems. The first says that if uq(A), the (torsion- 
free) rank of Ext (.A, Z), is less than the value given in Proposition ll).2l then all the v p {A) 
must be as large as possible. (The assumption of GCH is used in the form of the diamond 
or weak diamond principles it implies.) The second says that all possibilities (for groups 
A of cardinality Hi) allowed by the first theorem are realized in some model of GCH. 

Theorem 0.3. Assume GCH. For any torsion-free group A of uncountable cardinality, 
i/Hom(j4, Z) = and the rank, vq(A), of Ext(j4,Z) is < 2' A ', then for each prime p, 
thep-rank, v p (A), of Ext (A, Z) is 2^ A \ . 

We note that, by [III, it is consistent with ZFC + GCH that there are torsion-free 
groups A of cardinality Hi such that the rank of Ext(A,Z) is < 2 Nl but the p-rank of 
Ext (A, Z) is also < 2 Nl for some, or all, primes p. Of course, in this case (by Theorem 
10.3(1 Hom(A, Z) must be non-zero. Interestingly, however, the method of can be used 
to prove the following: 

Theorem 0.4. It is consistent with ZFC + GCH that for any cardinal p < Hi, there 
is a strongly Hi-/ree group A of cardinality Hi such that Hom(A, Z) = and the rank of 
Ext(A,Z) is p (and, by Theorem W.'A thep-rank o/Ext(vl,Z) is 2 Hl for each prime p). 

Putting together our results with those proved in [S] and we can give a complete 
answer (assuming GCH) to the question of which divisible groups 




pev 
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of cardinality < K2 are of the form Ext (.A, Z) for some A with Hom(A, Z) = 0: 

• D cannot have cardinality Ho (cf. 6, Cor. 1.5], Lemma 5]); 

• for D of cardinality Hi(= 2 N °), they are precisely those for which vq = Hi and 
each u p is either finite or Hi; 

• those D of cardinality H2 (= 2 Nl ) which can be proved in ZFC to be of this form 
are those with vq = H2 and each u p is either finite or Hi or H2; 

• the only other divisible groups D of cardinality H2 for which it is consistent with 
ZFC + GCH that they are of this form are those for which i/g < Hi and each v v 
equals H2; on the other hand, it is consistent with ZFC + GCH (in particular 
true in a model of V = L) that none of these D are of the form Ext (A, Z) where 
Hom(A,Z) = 0. 

By modifying the forcing we can also prove: 

Theorem 0.5. It is consistent with ZFC + GCH that there is a non-free strongly Hi-/ree 
group A of cardinality Hi such that Ext (A, Z) = and Hom(A 1 Z) is free. In particular 
A is a non-reflexive Whitehead group. 

In 0] the consistency with ZFC of the existence of such a group was proved using a 
different forcing (making 2 N ° > Hi), and a weak version of Thcorcm l0.4l fthe case p = 0) 
was also shown consistent with ZFC + -iCH. 

1. The p-rank of Ext 

In this section we will prove Theorem 10.31 Throughout, A will denote a torsion- free 
group of uncountable cardinality k. We will denote the torsion-free rank (resp. p-rank) 
of Ext (A, Z) by vq(A) (resp. v p (A)). The proof will be given in a series of lemmas. 
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Lemma 1.1. If A = F/K where F is a free group and K = (B a <nKa where for all 
a < k, Ext(F/K a ,Z) ^ 0, then v (A) = 2 K . 

Proof. See [2 Lemma 1.1] or Lemma XII.2.3]. | 

Gregory and Shelah ]jQ showed that GCH implies diamond for successor cardinals 
larger than Ki. Devlin and Shelah pQ proved that weak CH (2 N ° < 2 Hl ) implies a weak 
form of diamond at fcti. In the following, the notation Q\(E) means that the weak 
diamond principle holds for the subset E of A (cf. 3, VI. 1.6]). 

The invariant T\ t z{A) of a group A of cardinality A is defined in p. 352]. We use 
[J to denote disjoint union. 

Lemma 1.2. (a) Assume GCH. For any infinite successor cardinal A, A = U Q<A E a 
where for each a < X, $\(E a ) holds. 

(b) IfT x ,z{A) D E and <£>x{E) holds, then Ext(A,Z) ^ 0. 

Proof, (a) See 0, [TT], [T] and VI.1.10]. (b) See [T] and XII.1.7]. | 

Lemma 1.3. Assume GCH. Suppose that A is the union of a continuous chain of sub- 
groups (Ap : [A < k) of cardinality < k such that for all fi < k, A^+i/A^ is countable 
and not free. Then vq(k) = 2 K . 

Proof, (cf. 2, Thm. 2.14]) By 3, XII. 1.4] we can assume that A = F/K where 
F = ®p<K,Fp is a free group and K = ®p< K Kp such that for every /i < k, A^ = 
®/3<fiF / 0/3< M Kp, and hence A^+i/A^ ^ @p< lx Fp/(@p l <nF l s + K^). Let us consider 
first the case where K is a successor cardinal. By Lemma [j.2f a). K = U Q < K F a where for 
each a < k, $ K (E a ) holds. Now write K = ® a<K K' a where K' a = @p eEa Kp. Then for all 
a < k, r K , z {F/K' a ) D E a because F/K' a = [j^ <K H^ where H^ = (© /3<AI F /3 + K' a )/K' a 
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and hence for /j, e E a , H^+i/H^ = ®p<^Fp/ {®p <l _ L Fp + K^) = A^+i/A^ which is 
countable and non-free, and hence not a Whitehead group. Therefore, by Lemma rOT b'). 
Ext(F/K' a ,Z) ^ 0. Finally, apply Lemma 01 

Now suppose k is a limit cardinal; then k = supj^i : i < cof(«)} where for each 
i < cof (k), Ki is a successor cardinal > sup{Kj : j < i}. Let Si = k,: — {J{kj : j < i}; so Si 
is a set of cardinality Ki and K — Ui<cof(re) By Lemma^^a), Si = U Q<K . where 
for each a < K h <S> Kl (E l a ) holds. Let K l a = ®{Kp : j3 € E l a }, so K = l<cof(tc) ® a<Ki K l a . 
If we can show that ~Ext{F / K % a , Z) 7^ for all a and i, then we will be done by Lemma lTTTI 
Since F/K l a contains (® p eSi Fp) / it is enough to prove that Ext((© /3e s i ^»/^a, Z) 7^ 
0. But this is the case by Lemma rr^T b 1 ) because {(Bp^SiFp) / 'K l a is a group of cardinality 

satisfying T K ^((®p eSt Fp)/K l a ) D E l a and holds. | 

Lemma 1.4. If A contains a pure free subgroup B of cardinality k and Hom(A,Z) = 0, 
then for every prime p, v v (A) = 2 K . 

Proof. Since B/pB is isomorphic to a subgroup of A/pA, the dimension of A/pA as a 
vector space over Z/pZ is n. From the exact sequence 

= Hom(A, Z) ->■ Hom(A, Z/pZ) -> Ext (A, Z) % Ext(A, Z) 

it follows that v v {A) equals the dimension of the kernel of p*; but this kernel is Hom(A, Z/pZ) = 
Hom(A/pA, Z/pZ), which clearly has dimension 2 K . | 

Finally we have 

Lemma 1.5. Assume GCH. If vq(A) < 2 K , then A contains a pure free subgroup B of 
cardinality n. 
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Proof. First we claim that every subset of A of cardinality < k is contained in a subgroup 
C of cardinality < n such that A/C is Ki-free. If not, then A contains a subgroup Aq 
of cardinality < k such that for every subgroup C of cardinality < k containing Aq, 
there is a subgroup C" of A containing C such that C'/C is countable and not free. It 
follow easily that A is the union of a continuous chain of subgroups (A a : a < n) each 
of cardinality < n such that for all a < k, A a+ \/ A a is countable and not free. But then 
by Lemma fl. 81 vq{A) = 2 K , which is a contradiction. 

Now let Y C A be maximal with respect to the property that Y is a basis of a pure 
free subgroup of A. By Lemma fl. 41 it suffices to show that Y has cardinality n. If not, 
let C be a subgroup of A containing Y and of cardinality < n such that A/C is Hi-free. 
If C'/C is a countable, pure and non-zero subgroup of A/C; then C'/C is free, C is pure 
in A and C — C © D where D is countable, free and non-zero. Choosing an element d 
of a basis of D, we see that Y U {d} contradicts the maximality of Y. | 

2. Theorem 10.41 the basics 

We now embark on the proof of Theorem 10.41 which will occupy this and the next 
two sections. Throughout p will be a fixed cardinal < Ki and S will be a stationary and 
co-stationary subset of u>i consisting of limit ordinals. 

We begin by defining a group A — A(e, a) which depends on two parameters, functions 
e and a. The function e is a function from S x lo to the primes such that for all 5 € S, 
e(S, •) is a strictly increasing function of lu. The function a is a function onSxw such 
that for every S G S and n G w, a(<5, n) is a finite non-empty subset of S such that 
maxa(5,n+ 1) > maxa(<5,n) and sup{maxa(<5, n) : n G uj} = 5. The functions e and 
a that we will use will be generic, so A will be defined in a generic extension of the 
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universe; we will then construct a further forcing extension in which A has the desired 
properties. 

Let F be the free abelian group with basis 

{x v : v £ wi} U {z<5,n : S £ S,n £ ui}. 
Let K be the subgroup of F generated by {wg, n : 5 £ S,n £ lu} where 

(2.1) w s , n = e(<5, n)zs, n +i ~ zs,o + ^2 x v . 

v£La{8 ,n) 

In fact, {ws >n : S G S, n G a;} is easily seen to be a basis of K. Let A = F/K. Then 
clearly A is an abelian group of cardinality Hi. Notice that because the right-hand side 
of (|2.1|l is in A, we have for each 5 £ S and n £ uj the following relations in A: 

(2.2) e(6, n)z s , n+ i = z s ,o - ^ Xv 

Here, and occasionally in what follows, we abuse notation and write, for example, z s n 
instead of z s n + K for an element of A. For each a < ojx, let A a be the subgroup of A 
generated by 

(2.3) {x v : v < a} U {zs in ■ S E S f) a, n £ cj}. 

Then, by Q2.2p . for each 5 E S, Zs,o + As is non-zero and divisible in Aa+i/A^ by 
infinitely many primes. Thus ^.5+1/^45 is not free. Moreover, because ^a+i/Aa is not 
free for stationarily many S G 0J1, A is not free (cf. [3J IV. 1.7]). 

The definition of Ext(A,Z) that is most convenient for our purposes is that it is 
Hom(K, Z)/ Hom(F, Z) where Hom(F, Z) stands for the subgroup of Hom(K, Z) consist- 
ing of those homomorphisms which extend to F. We shall abuse notation and refer to 
homomorphisms from K to Z as elements of Ext (.A, Z) when, strictly speaking, we should 
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refer to the coset mod Hom(_F, Z) of the homomorphism. A homomorphism ip : K — > Z 
is a torsion element of the group Ext (A, Z) if and only if there is a homomorphism 
th : F — ► Z and a non-zero integer d such that ip = dip \ K. Otherwise, ip is a torsion-free 
element of Ext (A, Z). 

We now define the forcing extension in which A will be defined using generic data. 
Besides the generic functions e and a we are going to define generically p homomorphisms 
<p s (s < p) from K to Z which will guarantee that the (torsion-free) rank of Ext (.A, Z) is 
at least p. We begin with a model V of ZFC where GCH holds, choose S G V to be a 
stationary and co-stationary subset of cj\, and define a poset as follows: 

Definition 2.1. Lef Q be the set of all tuples q such that for some S < oji, q = 
(e q , a q ,f1 : s < pC\ 5 )and for all 5 e S D S: 

• e q (5, ■) : oj ^ {p E Z : p is prime} and is strictly increasing; 

• a q (5, •) is a function on lo such that for all n e to, a q (6, n) is a finite non-empty 
subset of 8 such that maxa 9 (<5,n) < maxa((5,n + 1) and sup{maxa 9 (5, n) : n e 
u} = S; 

• for each s < p D So, fj * s a function from {w$. n : 5 G Sq H S , n G u>} to Z. 

We shall refer to So as dom(q). The partial ordering of Q is defined by: qi < q 2 if and 
only if qi C g 2 ; note that we follow the convention that stronger conditions are larger. 
It is easy to see that for any 7 G u>\, {q G Qo : 7 Q dom(g)} is dense in Q - Clearly Q 
is w-closed and satisfies the H 2 -chain condition, so GCH is preserved. 

Let Gi be Qo-generic and in V[Gi] let A = A(e, a) be the group constructed as 
above with the generic data e = U{e q : q G G{\ and a = U{a q : q G G\}. Let ip s 
be the homomorphism: K — > Z which on the basis {ws, n ■ 5 G S, n G uj} is given by 
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U{/s : q 6 Gi}; then {ip s : s < p} is a linearly independent subset of Ext(j4,Z). Thus 
the torsion-free rank of Ext (A, Z) is at least p (i.e., ^o(^4) > /°)- However, in V^[Gi] the 
rank will be larger; so we do an iterated forcing to eliminate torsion-free elements of 
Ext (A, Z) which are not in the Q- vector space generated by {ip a : s < p}. 
We begin by defining the basic forcing that we will iterate. 

Definition 2.2. Given a homomorphism %j) : K — ► Z, let be the poset of all functions 
q into Z such that for some successor ordinal a € U)\, the domain of q is {zg t k ■ S G 
a (~l S, k G uj} U {x v : v < a} and for all 5 <E a H S and k G u) 

(2.4) ip(ws,k)= e(S,k)q(z s ,k+t) - q(zs,o) + ^ Q( x ")- 

(Compare with ^2.1)) ). The partial ordering on is inclusion. 

In an abuse of notation, if the domain of q is {zs, n : 6 E a Pi S,n E uj} U {x v : v < a}, 
we shall write dom(q) = a. 

Lemma 2.3. For every a£wi and every q G Qip, there exists q' G Q such that q < q' 
and dona(g') > a. 

Proof. Let dom(g) = (3; without loss of generality, f3 < a. Enumerate {8 G S : (3 < S < 
a} in an w-sequence (5k '■ k G u>) and define by induction on k the values q(zs k ^ n ) and 
q(x v ) so that (|2.4(1 holds; in fact, we can do this so that q(z$ ktn ) = for sufficiently large 
n because for sufficiently large n, q(x max t a fg ktn -\\) nas n °t previously been defined, so we 
can choose it to make (I2.4|l true. | 
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Now P = (^Pi,Qi : < i < uj2^ is defined to be a countable support iteration of 
length lu 2 so that for every i > 1, \\-p i Qi = whenever \\-p i : K — > Z is a torsion- 
free element of Ext (A, Z) independent of {ip s : s < p}"; otherwise, II- p i Qi = 0. The 
enumeration of names : 1 < i < 0J2} is chosen so that if G is P-generic and ip G V[G] 
is a homomorphism: K — > Z, then for some i > 1, ^ is a name for -0 in V Pi . 

Then P is proper, (u>i — S')-complete (so adds no new w-sequences) and satisfies 
the H2-chain condition. Moreover, in V[G] every torsion-free element of Ext (A, Z) is 
dependent on {tp s : s < p} so vq(A) < p. The proof that vq{A) > p is the same as the 
main argument in |10| : note that though the first forcing, Qo, is not quite the same here 
(because of the needs of the following lemma), the proof in ^HI is still valid. 

It remains to prove that, in V[G], Hom(A,Z) = 0. Let G„ = {p \ v : p 6 G}, so that 
G v is P^-generic. First we prove: 

Lemma 2.4. Hom(4, Z) V[Gl] = 

Proof. By equation l|2.2(l . if h 6 Hom(A, Z) and h(x fl ) = for all p € wi, then /i is 
identically zero. So suppose, to obtain a contradiction, that there exists a Qo-n&me h 
and ro G Gi such that 

r Q \\- h e Hom(A, Z) A h(x tl ) = m 

for some p £ uj\ and some non-zero integer m. Choose a strictly increasing sequence 
of primes (d n : n <E lu) all larger than m. Choose recursively an increasing chain {r„ : 
v G loi} of elements of Qo such that if a v = dom(r u ), then p < ot\ and for all 
v < a v < a u +\ and for some c„ G Z, 7v+i lh h(x av ) = c v . Moreover, for all limit er, r,j 
is the union of {r T : r < a}, so dom(ro-) = sup{a r : r < cr}. 
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Then, since S is stationary and {a : a a — a} is a club, there is a limit ordinal 5 
such that dom(r,5) = as = 6 e S. Choose a strictly increasing sequence {a Vn : n £ uj) 
whose supremum is 5. Choose a bijection g : uj — > Z. For each n £ uj, let et„ = {«!/„} if 
d„ * <?(n) — c Un and otherwise a„ = {a Vn ,^}, in which case c?„ < g(n) — c„ n — m. There 
exists r* € Qq such that r* > r$ and for all n e a; 

r* lh e(<5, n) = d n A a(<5, n) = a„. 

We obtain a contradiction by considering any generic G* with r* e G*: indeed, in V[G] 
we have h(zs.o) — g(n) for some new but also e(i5, n)/i(z,5. n+ i) = h(zs,o) — ^2j ea h(xj), 
which is a contradiction of the choice of a n . | 

We conclude this section with a simple lemma. 

Lemma 2.5. Any homomorphism f from F to Z is completely determined by f \ {x u : 
v e uji} U if. 

Proof. This follows from H2.1(l . since for any 5 and any integers (c„ : n e uj), there is at 
most one integral solution to the equations 

{e{8,n) f(zs, n+i) - f(zs,o) = c n ■ n e uj} 

in the unknowns f(zs^ n ) {n e uj). | 

3. Hom(A, Z) = 

In this section and the next we will prove that Hom(A, Z) remains zero even after our 
iterated forcing. Let h e Hom(A, Z) y ' G '; then h e ^[Gi] for some i < ll>2 since P satisfies 
the H2-chain condition. We shall prove by induction on i that any h e Hom(A,Z) v ' G *' 
belongs to V^[Gi] and hence is zero. Let g* e G,; such that <?* lh h e Hom(A,Z). 
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Throughout this and the next section, we fix the notations h, i, and g». Let Pi denote 
the dense subset of P, consisting of conditions q such that there is an ordinal 6 such 
that for all a G dom(g), q(a) belongs to V and dom(g(o!)) = 5. If q G Pi, we will write 
dom(g) = S if dom(g(a)) = S for all a G dom(g). 

Definition 3.1. For any q G Pi and any < a < i, let Pos Q (g) be the set of all 

sequences of integers (c^c 1 , c 2m ~ 2 , c 2 " 1 " 1 ) smc/i that for arbitrarily large C G wi f/iere 
are ro, r m _i G Pi each stronger than q and such that tq \ a = ... = r m _i f a a?i(i /or 



Since Pos Q (g) decreases as q increases, we can assume that is such that: if i has 
cofinality ui i or i is a successor, then there is a* < i such that 



whenever a* < a < i and q > q*, and if i has cofinality cj, then for arbitrarily large a < i 



whenever q > g* (cf. ^3 El, p. 77]). (Note that if i has cofinality w, we can recursively 
define g*(c%) on a sequence (a n : n G lo) approaching i so that the second displayed 
identity holds.) 

We shall say that a is good if the appropriate (depending on the cofinality of i) 
displayed identity holds for a. We assert: 

Claim 3.2. There is a good a such that: 



I = 0, rn — 1, ri(a)(x() = c 2e and rg lh Pi 



h(x c ) 



Pos Q »(g*) = Pos Q (g) 



Pos a (g„) = Pos Q (g) 



(a) for any (c° , c 1 , c° , c 2 ) G Pos Q (g„), c 1 
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(b) for any (c° , c 1 , c 2 , c 3 , c 4 , c 5 ) E Pos a (q*), (c^c 1 ), (c 2 ,c 3 ), and (c 4 ,c 5 ) lie on a 
straight line, i.e., there are rational numbers d\,d 2 such that c 2i+1 = d\c 2t + d 2 for 
£ = 0,1,2; 

(c) for any (c°, c 1 , c 2 , c 3 ), (c 4 , c 5 , c 6 , c 7 ) S Pos a (<7*) w^/i c 2 ^ c° and c 6 7^ c 4 , we have 




Assuming the Claim we will finish the proof. As motivation for the following argument, 
consider a simple example. 

Example 3.3. Suppose that for some forcing P and every ( E lu\ there are P -names 
and rriQ for integers such that for no integers c a , c\ and c 2 with C\ ^ c 2 is it possible to 
have arbitrarily large £ E u>\ for which there are P-generic extensions V[G{\ and V[G2\ 
with V[G(\ \= "tiq — Co A = eg" for I — 1,2. Then there is a function f £ V and 
C* E Wi such that lh p V( > C*(™C = f((' n ())- Note that f may be a function of Q; e.g., 
we could have arbitrarily large ( for which lh p = ./o("c) an d arbitrarily large £ for 
which h p ?7i ^ — /i(rif). 

We work in V[G a ]. Let (p a be a <5 Q -name for the generic object given by Q a , if 
Q a 7^ 0, and otherwise ip a is a name for the zero function. By assumption (a), there is 
a C* £wi and a function / E V such that 
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Moreover, by (b) and (c), there is a 7* e u>i, di £ Q and a function di : {xq ■ ( € Wi} — » 
Q in V[G a ] such that 

g, Ih^ VC > 7 *[/(C, <P a {x c )) = dw a (x c ) + d 2 (x c )}. 

Thus (working in V[Gj]), (h — d\<p a ) \ {xq : C > 7*} belongs to V[G a ] since it equals 
^2 \ {x( ■ C > 7*}- But also (h — d\ip a ) \ {xq : ( < 7*} belongs to V[G Q ], since P a adds 
no new countable sequences. Hence (h — d±ip a ) \ \x v : v £ u>i\ belongs to V[G Q ] as does 
(h — diip a ) \ K = —diip a , and therefore, by Lemma 12.51 so does h — d\ip a . 

If di = 0, then h belongs to V[G Q ] and we are done by induction. If d\ 7^ 0, then 
since (h — d\tp a ) \ K = —ditp a , we conclude that in V[G a ], ip a is torsion. But then 
by definition of the forcing ip a = and hence h 6 V[G a ], and again we are done by 
induction. 

4. Proof of Claim HO 

The proof of Claim 13.21 will follow closely along the lines of the proof in JU| , but 
notice the additional universal quantifiers in Claim l4~2l (as compared to |101 Fact G]). 
The notation i, etc. are as in the previous section. We will call a sequence a = 
(ao, Oi m -i) of non-zero ordinals good if maxjao, a m -i} is good in the sense defined 
after Definition 18.11 (Note that, in contrast to ^Oj; we do n °t assume that the sequence 
a is increasing.) A sequence u = ((a%,p%) : k < n u ) is called a candidate if each is 
a prime and each is a finite non-empty set of ordinals such that for all k + 1 < n u , 
max(flj) < max(a^ +1 ). (It is a candidate for initial segments of the functions a(S* , ■), 
e(6*, •) for some 5* .) Given a candidate u and k < n u , let = J2i x C '■ C G a fc}- 
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Definition 4.1. For any good a and candidate u and any function g : rge(a) — ► lu, let 
T(g,a,u) be the set of all functions t from {{at,k) : I < m,g(a.t) < k < n u } to the 
non-negative integers such that for all I and k, t(at, k) < p%. 

If a is good and u is a candidate, a family q = {q t : t G T(g, a,u)} of conditions in 
Pi is called a T(g, a, w)-tree if each q t is stronger than q* and 

(a) qt(&t){T~k) = t(oti,k) (mod p^) whenever g(at) < k < n u ; 

(b) q tl \ a e = q t2 \ at whenever t\ \ {{a t } x lu) — t 2 \ ({a;} X lu) for all a t < at- 
We define q < q' if for all t G T(g, a, u), qt < q[. 

Claim 4.2. For any T(g, a, u)-tree q, any integers 6* and and any countable ordinal 
f3, there exist a n u , p„«, and q 1 such that p„« > u 1 = u ^ (fln«,Pn«) is a candidate, 
q 1 is a T(g,a,u 1 )-tree, max(a„u) > (3, and 

(i) if s G T(g, a, u 1 ), t G T(g, a, u) and t C s, then q t < q\; 

(ii) for every s G T(g 1 a,u 1 ), q\ lh Pi "/i(t^J,) ^ 6» (mod p n u)" '. 

We will prove Claim FOl assuming that Claim rOl is false. Before doing that, let us 
see why Claim FOl implies a contradiction, thus proving Claim EOl 

Let N be a countable elementary submodel of (H^u), G, P, II - ) such that N is the 
union IJ n e^iV„ of a chain of elementary submodels such that h, q* G iVo and N n C\lu\ < 
N n+ i fl lu\ for all n G lu. Let 8* = N D lui, S n = N n n lu\. We can define by induction 
on n G lu, g n ,a n — (at : I < n) ,u n — ((at,pe) : I < n) and <j" belonging to N n such 
that for all n: q n is a T(g n , a n , u")-tree; g n C g n+1 ; a n+1 \ n = a n ; u n+1 \ n = u n ; 
max(a„) > 5 n ; and, denoting T(g n ,a n ,u n ) by T n : 
(i') if s G T n+1 , t G T n and t C s, then < 
(ii') for every s G T" +1 , lh p * "/i(r^" +1 ) ^ n (mod p„)"; and 
(hi') for every i G T™ +1 and fx G dom(q t n+1 ), < 7 J T+1 (^) G V and dom(g ( ,l+1 (^)) > <5„; 
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and moreover such that every ( £ N n i equals a n for some n £ uj. It is possible to do 
this construction by Claim l4~2l using an enumeration of Nni, since there are arbitrarily 
large good ordinals < i. 

Bv l4.1f bL for each n £ uj there is qft £ Q such that for all t G T", q% = g"(0). Let 
g w = U„ eaJ gQ € Qoj and choose q' > q u in Qq such that 

(4.1) </ IH Q ° a(f,n) = a B Ae(f l n)= Rv , 

We claim that there is an r £ Pi such that dom(r) = 5* + 1, q' < r and for every 
n £ uj, q™ < r for some t n £ T n . If so, we have a contradiction because in a model V[G] 
where r £ G we have: h(zg* o) = n Q for some n Q £ uj, but on the other hand, by (ii')) 
h(Y^,{%c '■ C £ a(i*,K )) 7^ n G (mod e(S*,n )), thus contradicting l|2.2|l . 

We will let r = U„ ea ,r™ where we define by induction t n £ T n and r" such that 
'""(o^) 2 ^(o^) f° r ai l £ < n. Assuming that i"and r™ have been defined for some n, 
we choose 

r n+1 (a n ) r {**.,*, : fc < 5 " +1 (a„)} U {*„ : v £ a(S*,k),k< g n+1 (a n )} 

so that the equations l|2.4[) are satisfied for 6 — 5* , k < g n+1 (a n ) and q — r" +1 (a„). Then 
we choose t n +± extending t n so that for each I < n, the equations (|2.4|l are satisfiable 
for 6 = S* and g n+1 {a e ) <k< n+1 when T,{r n+1 (a t )(x u ) : v £ a(5*,k)} = t n+1 {a e ,k) 
(mod p^. We then let r n+1 (ae) agree with q^ +1 {at) on the domain of the latter, for 
£<n. 

There remains the proof of Claim 14.21 assuming that Claim is false. We use the 
notation of Definition IP and ClaimOl and let T = T(g, a, u) and T 1 = T(g, a, u 1 ). Let 
«fc = max(a); then either (a), (b) or (c) of 1^.21 fails for Pos Qfe (q*). Choose p n ^ larger than 
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previous primes, and, if (a) fails and (c°, c 1 , c°, c 2 ) witnesses the failure, not a divisor of 
c 1 — c 2 ; if (b) fails and (c°, c 1 , c 2 , c 3 , c 4 , c 5 ) witnesses the failure, choose p n u not a divisor 
of (c 5 - c 3 )(c 2 - c°) - (c 3 - c 1 )^ 4 - c 2 ); if (c) fails and {c° , c\ c 2 , c 3 ) , {c 4 , c 5 , c 6 , c 7 ) 
witnesses the failure, choose p n ™ not a divisor of (c 3 — c 1 )(c 6 — c 4 ) — (c 7 — c 5 )(c 2 — c°). 

Then T 1 is defined; we must still define «„« . Since T 1 is finite and since it is easy to 
see that it is possible to choose an a n « such that there are T 1 -trees q 1 , it suffices to show 
that for any fixed node t\ of T , any bt 1 G Z and any T 1 -tree g 1 it is possible to choose 
Q < ... < Ctj (for some s = s(ii)) such that max(a„ u ) < Q ± and a T 1 -tree <f > q 1 such 
that (writing /i(£) instead of h(x^) for clarity of notation) we have: 

• for all t S T 1 and all £ < n u , q' t {a l )^£ i {x ti : j = 0, s}) = (mod p n «); 

• for all i ^ ti, lh /i(XXCti : J = 0, s}) = (mod p n «); and 

• <4 IH : 3 = 0, -.a}) = b tl (mod p n «). 

For then we let the new a„ u be the union of the old a„u with {(,{ : t G T , j = 
0, s(fi)}(for the appropriate choices of b t implying Claim E2pi)). To see how to do 
this, suppose that for au = max(a), it is case (a) that fails in Claim EOl (The other 
cases are similar.) Suppose that (c° , c 1 , c° , c 2 ) € Pos afc (<?*) with c 1 ^ c 2 . Let 

Z = {C S uJi : 3ri,r 2 € Pi s.t. n,r 2 > <?*, r\ \ a k = r 2 f a fc , 
rj-(afc)(a;f) = c° and rj lh Pi /i(a;^) = c J for j = 1, 2}. 

Define Poss(g 1 ) to be the set of all tuples ((do, d^«_ 1; d*) : i G T 1 ) such that there 
exist arbitrarily large C G Z such that there exists a T 1 -tree f > ^with rt(ag)(x^) = d\ 
and r t \\~ h(x^) = d* . As in the argument following Definition 13.11 we can assume that 
Poss(q 1 ) is minimal, i.e., not decreased when q 1 increases. 

Then there are tuples ((d , d£) : i G T 1 ) and ((e , ej,„_ l3 e*) : t G T 1 ) in 
Poss(g 1 ) such that d\ = e\ for all i, d* = e* for all t^t\ and d' 1 = c 1 , e' 1 = c 2 . Choose 



THE STRUCTURE OF EXT(A, Z) AND GCH 19 

v G Z such that (c 1 — c 2 )v = bt 1 (mod p n u). (This is possible since c 1 — c 2 is non-zero 
in Z/p n uZ.) Now we can inductively define f m+1 > f m > q 1 and ( m < C" l+1 in Z for 
m < vp n n such that: 

• for t e T 1 and £ < n u , r™(af,)(( m ) = d\- 
. for t e T 1 - {ti}, \^ h(C) = 4; 

• for m = 1 (mod p n «), lh h(( m ) — c 1 ; and 

• for m ^ 1 (mod p n „), r™ lh A(C m ) = c 2 . 

Let s = ^p n «. For t S T 1 , let g{ = r| and let a„^ = {£ m : m < s}. We have: 

• sK^XXX 2 ^ : j < s}) = = ( mod Pn«); 

• for i 7^ ii, <7j lh /i(X){C' J : < s }) — v Pn u< &* — (mod Pn u ); and 

• <4 II- M£R J :< «}) = (c 1 + (P„« - l)c> = (c 1 - c> = 6 tl (mod P»«0- 

5. Proof of Theorem 10.51 

To prove Theorem IU.5I we use a variation of the forcing defined in section 1: P' = 
-P/j Q'i '■ < i < Lo-^j where Q is as before and for i > 0, lhp< Q'j = Q'^ for all i (and 
the enumeration of the names : 1 < i < 0J2} is chosen as before). Let <p i S V[Gj + i] 
denote the generic function for Qf, that is, ip i is a homomorphism: _F — > extending 
ip i : K — > , where i/'i is the interpretation in V[Gj] of the name ipi- Suppose that ipi 
represents a torsion element of Ext(j4,Z) in V[Gj] of order e > 1; that is, there is a 
homomorphism 9{ : F — ► Z in V[Gi] such that 9i \ K = eip i . Then ecp i — 9i : F — » Z and 
is identically zero on JC, so it is a homomorphism from A to Z; we denote it g^. (Here, 
and elsewhere, we shall identify elements of Hom(^4, Z) with homomorphisms from F 
to Z which are identically zero on K.) If ip i does not represent a torsion element of 
Ext(j4,Z), we will let gi be the zero function. 
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Let J = {j G u>2 : gj ^ 0}. We will prove that Hom(A, Z) is free by proving that 
{gj : j G J} is a basis of Hom(A, Z). It is easy to see that this set is linearly independent, 
since otherwise for some j\ < ... < jj~ in J the dependency of {j v : v — 1, ...,fc} would 
imply that tp jk 6 V[G 3 - fc ]. 

To prove that {gj : j G J} generates Hom(A, Z) we prove by induction on i G that 
every /i G Hom(A, Z) V ' Gl ' is a linear combination of {g^ : j G J, j < i}. (Note that 
every h G Hom(>l, Z) V ' G ' belongs to V^Gi] for some i < L02 since P satisfies the H2-chain 
condition.) The result is true for i — by Lemma 12.41 

Fix i 6 W2 and let h G Hom(j4, Z) 17 ' 5 ''. Because we proceed by induction we can 
suppose that h £ V[Gj] for any j < i; let q* G Gi force this fact. We define Pos Q (<?») as 
before and use Claim 1X^1 

We work in V[Gq,]. Let (p a be a G Q -name for the generic object given by Q a . As in 
section [31 we can show that there is a rational d\ such that h ~ d\Lp a belong to V[G Q ]. 
Note that d\ ^ since h does not belong to V[Gq,]. Since (h — d\(p a ) \ K = —diijj a , we 
conclude that in V[G Q ], ipi is torsion, of order e dividing — d\; say d± — ne. Thus g a is 
non-zero and equals eip a — a for some 9 a in V[G a ] such that a \ K = eip a . Then 

h = d 1 ip a + (h - di<p a ) = ng a + nO a + (h - di(p a ) 

so h equals ng a plus a homomorphism in V[G Q ] and by induction we are done. 
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